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^ (57) Abstract: The invention concerns a device (1) and a method for recording temporal events and a device and a method for 
^ analyzing temporal events. The operative temporal recording device obtains current times for each occurrence of physical events, 
^ and records in at least one recording file (F1-F3), data enabling temporal reconstruction of occurrences. Said device comprises a 
fS| module for synthetic processing (13) of occurrences and current times, producing condensed results (HI, H2) which are recorded 

Oin predefined data structures of predetermined sizes of the recording file, so as to enable the size of said file to be maintained upon 
^ successive recording of said data. The invention is useful for controlling software services and for analyzing computer malfunctions. 

|^ [Suite sur la page suivante] 
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tions, se referer aux "Notes explicatives relatives aux codes et 
abreviations" figurant au debut de chaque nume'ro ordinaire de 
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(57) Abrege : La prSsente invention conceme un dispositif (1) et un precede* de comptabilisation temporelle d'evgnements et un 
dispositif et un proc&te d'analyse temporelle d'evenements. Le dispositif de comptabilisation temporelle en fonctionnement obtient 
des temps courants pour chaque occurrence d'6v6nements physiques, et enregistre dans au moins un fichier de comptabilisation (Fl- 
F3), des informations autorisant une reconstitution temporelle des occurrences. Ce dispositif comprend un module de traitement 
synth^tique (13) des occurrences et des temps courants, produisant des resultats condenses (HI, H2) qui sont enregistre^ dans des 
structures de donnees pre<i^flnies et de tailles pr6fix6es du fichier de comptabilisation, de fa?on a permettre de maintenir constante 
la taille de ce fichier lors des enregistrements successifs de ces informations. Applications a des controles de services logiciels et a 
des analyses de dysfonctionnements informatiques. 
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Dispositifs et proc6d6s de comptabilisation et d'analyse temporelle 

d'6v6nements 

La pr6sente invention se rapporte & des dispositifs et proc6d6s de 
5 comptabilisation temporelle et d'analyse temporelle d , 6v6nements, 
notamment applicables & des services logiciels. Elle peut concerner en 
particulier le contrdle d'occurrences d'6v6nements ou Panalyse de 
dysfonctionnements en relation avec ces 6venements. 

10 Le d6veloppement des nSseaux informatiques a multiplie les 

possibilites d'acc6der £ distance a des services disponibles sur certaines 
machines, tels que notamment des jeux, des programmes 6ducatife, des 
videos ou des musiques. Les services logiciels, en particulier, reposent sur 
la presence d'un logiciel executable dans une des machines et l'acc£s en 

15 execution de ce logiciel depuis un appareil relie & cette machine par un 
r6seau. II s'avfcre alors trfcs utile de pouvoir garder une trace temporelle des 
appels successife, afin de mettre en place une gestion efRcace allant au- 
del& d'une simple addition des appels et etre capable de diagnostiquer avec 
plus de facilites les circonstances et les causes de dysfonctionnements 

20 6ventuels. 

Un tel suivi est par exemple precieux pour un foumisseur de 
logiciel licenciant son produit auprfes d'un prestataire de services et recevant 
une retribution qui depend du nombre d'appels pour une periode donn6e. 
25 L'existence de fichiers recapitulant I'ensemble des appels passes, cr66s 
chez le prestataire de service mais accessibles au foumisseur de logiciel, 
permet alors d ce dernier de contrdler le nombre effectif d'appels et de 
facturer en consequence le prestataire de services. 

30 Cependant, des inscriptions consecutives des temps d'appels 

conduisent d des fichiers de tallies croissantes et rapidement 
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embarrassantes, voire prohibitives, d§s lors que le nombre d'appels devient 
important. 

La demande de brevet WO-0 1/82033 divulgue une m6thode de 
5 detection d'utilisation de programme d des fins de facturation. Seton cette 
m£thode ; tous les appels & une fbnction du programme sont enregistr6s 
dans un fichier historique (« log file » en anglais), de fa?on d permettre de 
facturer le Iicenci6 en fbnction de I'&endue d 'exploitation du programme. 
Une identification repr£sentant le nombre d'appels est alors co-enregistr§e 
10 avec une identification du temps systeme et une signature cryptographique, 
apr6s un nombre predetermine d'appels ou dans des premiers intervailes de 
temps pr6d6finis. 

Le nombre descriptions est ainsi r6duit, puisque celles-ci ne sont 
15 pas effectuees de manure systematique, mais episodiquement. Dependant, 
dans la mesure ou les r6sultats obtenus sont enregistr6s & une frequence 
suffisante pour rester fiables, cette methode ne r6sout pas le probl6me de 
croissance de taille de fichier, mais ne peut qu'en attenuer ou en retarder les 
effets. 

20 

II serait par ailleurs envisageable de transferer vers un espace de 
stockage independant les resultats obtenus, soit en temps r6el, soit d6s que 
les fichiers d'informations atteignent une taille prgdefinie. Cependant, un tel 
m6canisme risque de requ6rir des ressources en stockage assez 
25 volumineuses, et contraint & mettre en place un dispositif de transfert 
p6nalisant pour le foncBonnement efficace de la machine contenant le 
logiciel. 

Le brevet US-6.026.139 divulgue une methode de comptage apte 
30 d g6n6rer une representation de distribution frgquentielle telle qu'un 
histogramme. Un dispositif int6gr6 compte les nombres d'occurrences d'un 
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type predetermine d'evenements dans des periodes de mesure, ceci durant 
une periode de sous-experimentation associ6e d des parametres donn6s. A 
la fin de chacune des periodes de mesure, un compteur de frequence est 
incr6mente lorsque le nombre d'occurrences est superieur & une valeur de 
5 seuil pr6d6finie. Ces operations permettent d'obtenir pour la p6riode de 
sous-experimentation le nombre de periodes de mesure pendant lesquelles 
les 6v6nements vis6s se sont produits de manidre significative. On proc6de 
de fagon similaire pour I'ensemble des periodes de sous-experimentation 
successives, ce qui conduit d une distribution frequentielle fondle sur le 
10 nombre de periodes de mesures retenues pour chaque periode de sous- 
experimentation. On peut ainsi comparer differentes frequences 
d'occurrences selon les parametres choisis. 

Cette technique reduit consid6rab!ement les informations d 
15 enregistrer, done la taille de stockage n6cessaire, mais au detriment des 
informations temporelles sur les 6v6nements. 

La presente invention conceme un dispositif de comptabilisation 
temporelle d'appels d un service logiciel disponible sur une machine, 
20 pouvant §tre capable de foumir des r6sultats significatifs tout en r§solvant le 
probl&me de croissance de tallies des fichiers historiques, et sans porter 
prejudice au fonctionnement courant de la machine. 

Plus generalement, I'invention conceme un dispositif de 
25 comptabilisation temporelle d'evenements, qui peut rendre possible une 
reconstitution temporelle au moins parUelle des occurrences de ces 
6v6nements, suffisante pour obtenir les renseignements voulus, tout en 
offrant les avantages mentionnes ci-dessus. Elle peut etne particulidrement 
appreciable pour des systemes embarqu6s. 

30 
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L'invention conceme aussi un proc6d6 de comptabilisation 
d'6v6nements correspondant au dispositif de comptabilisation de (Invention, 
et un dispositif et un proc6d6 d'analyse temporelle d'Sv^nements permettant 
d'exploiter des r6sultats obtenus au moyen d'un dispositif ou d'un proc6d6 
5 de comptabilisation d'6v6nements selon I' invention. 

Elle s'applique en particulier au controle d'appels d un service 
logiciel, & des fins de facturation ou de diagnostics de dysfonctionnements. 
Elle a cependant ggalement des applications d d'autres types de contrSle ou 
10 d'analyses de dysfonctionnements, tels que notamment : 

- le suivi d'utilisation d'une fonctionnalite informatique disponible 
sur une machine ; ceci permet de retracer rutilisation d'une fonction en cas 
de panne logicielle ou materietle ; 

- le suivi d'appels t6l6phoniques, passes d partir d'un central 
15 t6I6phonique et/ou regus par celui-ci ; 

- le suivi de commandes et de foumitures de programmes vid6o 
(VOD pour « Video On Demand ») ou audio (fichiers MP3 par exemple) 
relatives d un serveur (ou plusieurs) ; 

- le suivi de manoeuvres effectives de manidre r6p6t6e sur des 
20 v6hicules automobiles, par exemple rutilisation de freins, de I'acc6l6rateur 

et/ou de la boTte de vitesses ; 

- le suivi d'6v6nements circonstanciels, par exemple dans le 
domaine a6ronautique les presences d des altitudes sup€rieures (ou 
inferieures) d un seuil, et dans le domaine medical, les d6passements d'un 

25 plafond, ou affaissements en degb d'un plancher, de taux d'un 6I6ment dans 
le sang (insuline, glucose, globules blancs...). 

A cet effet, ('invention a pour objet un dispositif de 
comptabilisation temporelle d'6v6nements, comprenant : 
30 - un module d'entrSe en temps r6el d'occunrences d'6v6nements 

physiques, 
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- un module d'acc6s § au moins une horioge, pr6vu pour obtenir 
un temps courant d chaque entree d'une des occurrences, 

- et un module d'enregistrement dans au moins un fichier de 
comptabilisation, ^informations relatives d ces occurrences et aux temps 

5 courants correspondants, ces informations autorisant une reconstitution 
temporelle au moins partielle des occurrences. 

Selon I'invention, le dispositif de comptabilisation comprend aussi 
un module de traitement synth6tique des occurrences et des temps 
10 courants, pr6vu pour produire des r6sultats condenses. De plus, le module 
d'enregistrement est pr6vu pour enregistrer les r€sultats condenses dans 
des structures de donn6es pr6d6finies et de tailles pr6fix6es du fichier de 
comptabilisation, de fagon d permettre de maintenir constante la taille du 
fichier lors des enregistrements successifs des informations. 

15 

Ainsi, contre toute attente, les informations temporelles 
souhait6es peuvent §tre r6unies sous forme synth6tisee dans un fichier de 
taille constante, ou dans plusieurs fichiers pr6d6finis ayant chacun une taille 
constante. Ce r6sultat surprenant repose d'une part sur le traitement 
20, synth6tique des occurrences et des temps, qui penmet de r6duire le nombre 
d'informations d stocker, et d'autre part sur ('utilisation de structures de 
donn6es pr6d6finies et de tailles pr6fix6es dans le fichier de 
comptabilisation (ou dans chacun des fichiers). 

25 Concrdtement, chacune de ces structures de donn6es est 

assoctee d une information sp6cifique et & un traitement correspondent. Par 
exemple, la structure de donnges peut consister en un mot de quatre octets 
destin6 & recevoir le nombre cumul6 d'occurrences intervenues entre 12h et 
13h chaque jour pendant une semaine. Dans un autre exemple, la structure 

30 de donn6es est destin6e d recevoir le nombre de fois oD des occurrences 
sont intervenues pendant plus d'une minute d'affitee, les 6v6nements 
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examin6s correspondant d des mesures effectuees avec un pas 
d'6chantilIonnage temporel de 2 secondes. Le traitement synthetique 
effectue repose done sur des algorithmes specifiques permettant de 
« consolider » les r6sultats. 

5 

La reconstitution temporelle au moins partielle est relative aux 
buts vises : si on veut cerner un dysfonctionnement dans le temps d 1 
seconde prfes, les informations enregistrees doivent etre suffisantes pour 
cemer d 1 seconde pr6s toutes les occurrences intervenues ; si on veut 
10 contrdler les appels d un logiciel, elles doivent pernnettre de connaTtre de 
maniere sQre le nombre d'appels et de verifier au moins statistiquement leur 
repartition temporelle. Dans tous les cas, la reconstitution temporelle permet 
au moins de maniere approximative de reoonstituer Thistorique des 
6v6nements intervenus. 

15 

On peut distinguer deux categories d'6v6nements auxquelles le 
dispositif de ['invention a la capacity de s'appliquer : 

- ceux qui sont detectes passivement lorsqu'ils adviennent 
ponctuellement, de maniere ggneralement impr€visible dans le detail de 

20 leurs occurrences ; cette categorie inclut par exemple des appels 
t6l6phoniques ou d un logiciel, des mises en route de moteurs ou des appuis 
sur un frein ; 

- et ceux qui sont provoqu6s par des mesures, & des instants 
d'echantillonnage determines ; cette categorie repose par exemple sur des 

25 mesures d'altitudes ou de vitesses, les 6v6nements consistant en certaines 
particularites des altitudes ou vitesses mesur6es (la vitesse depasse des 
niveaux de s6curit6 pr6d6finis f I'altitude devient inferieure ou superieure d 
des altitudes critiques...)* 

30 Pour traiter un seul type d*6venements, Tutilisation d'un unique 

fichier est pr6fer6e. II est ainsi possible de concentrer toute reformation 
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requise, ce qui simplifie et allege les acc&s en enregistrement puis les 
etapes d'exploitation. Par ailleurs, lorsqu'on s'interesse a plusieurs 
categories d'6v6nements distincts, plusieurs fichiers de comptabilisation 
sont pr§ferentie!lement utilises, un fichier par categorie d , 6v6nements. Cette 
5 realisation facilite une independance des traitements et de Texploitation des 
resultats, et clarifie 1'utilisation de ces fichiers. 

L'acc&s d I'horloge ou aux horloges peut etre direct ou non. Par 
exemple, dans un mode particuiier de realisation, le dispositif de 
10 comptabilisation est informs d la fois de Poccurrence d'un 6v6nement et de 
Tinslant associe, par un ou plusieurs syst&mes externes. Sexploitation 
combinee de plusieurs horloges suppose une synchronisation adequate de 
celles-ci, au moins lorsqu'eiles portent sur un meme type d'6v6nements. 

15 La possibility d'obtenir des fichiers de tailles fixes est 

particulferement int6ressante pour des systemes embarqu6s, pour lesquels 
les considerations de stockage peuvent etre determinates. 

Dans une forme pref6r6e de realisation, le module de traitement 
20 synthetique est pr6vu pour produire au moins deux types de r6sultats 
distincts, au moins un de ces types de r6sultats comprenant des 
redondances par rapport aux autres types de resultats, de fiagon a permettre 
des contrSles de coherence des resultats. 

25 Cette realisation est particuH6rement pertinente pour des 

contrdles pratiques sur les 6v6nements advenus, par exemple pour verifier 
le nombre d'appels d un service logiciel chez un licencie en vue d'une 
facturation, les fichiers etant alors avantageusement cryptes. 



30 Dans ce mode de realisation prefere, il est avantageux que le 

module de traitement synthetique soit pr6vu pour que les differents types de 
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r6sultats foumissent des informations compl6mentaires. Ainsi, r existence de 
plusieurs types ne serf pas seulement & valider les rgsultats de mani£re plus 
fiable, mais aussi d cumuler des informations utiles pour des analyses 
ulttrieures. 

5 

Selon un mode pr6f£r6 de ces types de rgsultats, ceux-ci 
comprennent : 

- un premier type de r6su!tats consistant en des nombres des 
occurrences par plages de dur£es d'Scarts entre deux des occurrences 

10 cons6cutives 

- et un deuxfeme type de rSsultats consistant en des nombres des 
occurrences par plages temporelles cons6cutives d'une p6riode d6termin6e. 

Ainsi, aux informations de succession des 6v6nements par plages 
15 temporelles dans un d£lai donn6, par exemple pendant un mois (deuxteme 
type de rgsultats), s'ajoutent des informations sur la repartition des 
6v6nements selon les dur£es qui les separent (premier type). II est ainsi 
possible d'affiner les renseignements portant sur le d6rou!ement 
chronologique, en s'interessant aux frequences d'occurrences. 

20 

Pr6f6rentiellement, les plages de dur6es d'ecarts du premier type 
de rSsuItats ont alors des amplitudes croissant non strictement avec ces 
dur6es (c'est-d-dire qui augmentent avec les dur6es mais peuvent admettre 
des paliers). 

25 

Selon plusieurs modaiites interessantes de realisation du 
dispositif de comptabilisation de invention y les 6v6nements physiques 
comprennent, s6par6ment ou en combinaison(s) : 

- des appels £ un logiciel situ6 sur une machine source par des 
30 appareils aptes & communiquer avec cette machine ; 

- des appels teiephoniques ; 
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- des manoeuvres pr6d6finies dans un v6hicule automobile, par 
exemple I'utilisation des freins pour savoir si une usure des plaquettes de 
frein est normale ou non ; 

- des utilisations de fonctionnalit6s informatiques disponibles sur 
5 une machine et susceptibles de subir des dysfonctionnements par suite de 

probl&mes techniques ; par exemple, pour analyser I'origine de plantages 
informatiques, on prevoit un jeu de fichiers de comptabilisation, comprenant 
un fichier par fonction soupgonnde de pouvoir conduire & un plantage, afin 
d'examiner s'il existe un lien entre I'utilisation (ou la grande frequence 
10 d'utilisation) d'une fonction et Tanomalie constats. 

L'invention conceme aussi un proc6d6 de comptabilisation 
temporelle d'6v6nements, dans lequel : 

- on rep6re en temps r&el des occurrences d'6v6nements 
15 physiques, 

- on acc&de d au moins une horloge pour obtenir un temps 
courant de chacune de ces occurrences 

- et on enregistre dans au moins un fichier de comptabilisation 
des informations relatives aux occurrences et aux temps courants 

20 correspondants, ces informations autorisant une reconstitution temporelle au 
moins partielle des occurrences. 

Selon Tinvention, on effectue automatiquement un traitement 
synth6tique des occurrences et des temps courants, de fagon d produire des 
25 rgsultats condenses et on enregistre les informations sous forme des 
r6sultats condenses, dans des structures de donndes pr6d6finies et de 
tailles pr6fix6es du fichier de comptabilisation, de fagon d permettre de 
maintenir constante la taille de ce fichier lors des enregistrements successife 
des informations. 

30 
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Ce proc6d6 est pr6f6rentiellement mis en oeuvre au moyen d'un 
quelconque des modes de realisation du dispositif de comptabilisation de 
rinvention. 

5 Uinvention a aussi pour objet un dispositif d'analyse temporelle 

d'6v6nements & partir d'au moins un fichier de comptabilisation obtenu au 
moyen d'un dispositif de comptabilisation dans lequel au moins deux types 
de rgsultats distincts avec redondances sont utilises. Ce dispositif 
comprend : 

10 - un module d'extraction des r6sultats enregistr6s dans ce 

fichier, 

- un module de verification de coherences des resultats 
respectivement de ces types de resultats, 

- et un module de production d'un signal divertissement d 
15 I'intention d'un utilisateur en cas d'incoh6rence de ces resultats. 

Avantageusement, le fichier de comptabilisation etant alors 
obtenu au moyen d'un dispositif de comptabilisation pour lequel les types de 
resultats fburnissent des informations compiementaires, le dispositif 
20 d'analyse temporelle comprend aussi : 

- un module d'entr6e de requites d'un utilisateur, ces requites 
portant sur des renseignements temporels concemant les occurrences des 
ev6nements, 

- un module de traitement combine des types de r6sultats, pr6vu 
25 pour produire ies renseignements temporels en fonction des informations 

enregistrees, 

- et un module de presentation de ces renseignements temporels 
£ I'utilisateur. 

30 Uinvention s'applique 6galement d un precede d'analyse 

temporelle d'evenements correspondant au dispositif d'analyse 



WO 2004/055673 



PCT/EP2003/051006 



-11- 



d'ev6nements de ('invention, et qui est prgfgrentiellement mis en ceuvre au 
moyen d'un des modes de realisation de ce demier. 

L'invention conceme aussi un produit programme d'ordinateur 
5 comprenant des instructions de code de programme pour I'execution des 
etapes du proc6d6 de comptabilisation ou d'anaiyse temporelle 
d'evenements de l'invention, lorsque ce programme est execute sur un 
ordinateur. Par « produit programme d'ordinateur », on entend un support de 
programme d'ordinateur, qui peut consister non seulement en un espace de 
10 stockage contenant le programme, tel qu'une disquette ou une cassette, 
mais aussi en un signal, tel qu'un signal eiectrique ou optique. 

Uinvention sera mieux comprise et illustrde au moyen des 
exemples suivants de realisation et de mise en ceuvre, nullement limitatifs, 
15 en reference aux figures annex6es sur lesquelles : 

- la Figure 1 est un schema de principe d'un dispositif de 
comptabilisation temporelle d'6v6nements conforme d I'invention ; 

- la Figure 2 est un schema de principe d'un dispositif d'anaiyse 
20 temporelle d'6venements associe au dispositif de la Figure 1 ; 

- la Figure 3 montre un premier type de resultats obtenus avec le 
dispositif de la Figure 1 et pr6vu pour etre analyse au moyen du dispositif de 
la Figure 2, sous forme d'histogramme donnant le nombre d'occurrences 
d'evenements en fbnction de plages de dur6es d'6carts entre deux 

25 6v6nements consecutifs ; 

- la Figure 4 montre un second type de resultats obtenus avec le 
dispositif de la Figure 1 et pr6vu pour §tre analyse au moyen du dispositif de 
la Figure 2, sous forme d'histogramme donnant le nombre d'occurrences 
d'evenements en fonction de plages de temps cons6cutives. 



30 
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Sur les Figures 1 et 2, les modules repr6sent6s sont des unites 
fonctionnelles, qui peuvent ou non conrespondre & des unites physiquement 
distinguables. Par exemple, ces modules ou certains d'entre eux peuvent 
etre regnoup6s dans un unique composant, ou constituer des fonctionnalites 
5 d'un meme logiciel. A contrario, certains modules peuvent 6ventuellement 
Stre composes d'entites physiques s£par€es. 

Un dispositif de comptabilisation temporelle 1 d'6v6nements 
(Figure 1) est reli6 d un module 5 de detection d'Gv^nements, capable de 
10 d6tecter tout d6clenchement d'un 6v6nement d'une categorie prtktefinie, par 
exemple I'accfes a un service logiciel par des tiers ou le d6clenchement 
d'op&rations particuli&res effectu6es sur la machine h6bergeant le dispositif 
1 (mise en route, acc&s d Internet...)- A titre d'exemple, le module 5 est 
prevu pour d6tecter trois types d'gvenements distincts. 

15 

Le dispositif de comptabilisation temporelle 1 est pr6vu pour 
produire des informations relatives aux occurrences des ^tenements 
consid6r6s et d leur d6roulement temporel, et d inscrire ces informations 
dans des fichiers de comptabilisation F1, F2 et F3 associ£s respectivement 
20 aux trois categories d'6v6nements d6tectes. 

Ce dispositif 1 comprend un module d'entr6e 11 en temps r6el 
d'occurrences d*6v6nements d6tectes par le module de d6tection 5, un 
module d'acc&s 12 & une ou plusieurs horioge(s) 10, penmettant d'obtenir un 
25 temps courant d chaque entree d'une des occurrences, et un module 
d'enregistrement 15 des informations mention n6es plus haut dans les 
fichiers F1 , F2 et F3. 

Le dispositif 1 comprend aussi un module 13 de traitement 
30 syntttetique des occurrences et des temps courants, produisant des r6sultats 
condenses qui forment les informations d sauvegarder et les transmettant au 
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module d'enregistrement 15. Ce dernier est pour sa part charge d'enregistrer 
ces resultats condenses dans des structures de donn6es pr6d6finies et de 
tailles fix6es des fichiers F1, F2 et F3. 

Les fichiers F1, F2 et F3 sont rendus disponibles pour un 
dispositif d'analyse temporelle 2 d'6v6nements (Figure 2), charge d'exploiter 
les resultats enregistr6s dans ces fichiers. Dans le mode de realisation 
detailie, le dispositif 2 est capable, aprfcs un 6ventuel decryptage, de verifier 
la coherence des informations fournies et de fournir des renseignements 
specifiques en r6ponse d des requetes formuiees par un utilisateur. 

Ce dispositif 2 comprend un module d'extraction 21 de r6sultats a 
partir des fichiers F1, F2 et F3, un module de verification de coherence 22 
au sein de chacun des fichiers, des resultats qui y sont extraits, et un 
module de production 23 d'un signal S vers une interface utilisateur 20 en 
cas de reperage d'incoherence. La coherence des informations est v6rifiee 
s6par6ment pour chacun des fichiers F1 , F2 et F3, et consiste par exemple 
£ s'assurer que la somme de dur6es associees d des 6v6nements (telles 
que les dur6es d'6carts entre les debuts de deux ev6nements consecutifs) 
ne depasse pas un plafond correspondent d une dur6e totale de mise en 
ceuvre, ou que des informations redondantes ne sont pas contradictoires. 

Le dispositif d'analyse temporelle 2 comprend aussi une unite 
d'entree 24 de requites via Tinterface utilisateur 20, pour obtenir notamment 
25 des renseignements statistiques (repartition des occurrences en fonction 
des heures de la journee ou de la periode du mois, dur6e moyenne d'ecart 
entre deux occurrences...) ou factuels (nombre d'occurrences intervenues 
dans telle plage horaire du mois, dur6e d'une interruption, identification des 
interruptions sup6rieures d 1h...). Un module de traitement combine 25 des 
30 resultats est apte & exploiter les informations extraites des fichiers F1, F2 et 
F3 pour repondre aux requetes ainsi formuiees. Ce module 25 transmet les 



15 
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renseignements voulus, ou eventuellement un message d'impossibilite de 
reponse, & un module de presentation 26 dlnformations, qui communique 
avec interface utilisateur 20. 

5 Le fonctionnement des dispositifs 1 et 2 va §tre d6taiII6 sur un cas 

particulier, dans lequel Tune des trois categories d'6v6nements consiste en 
des appels d un service logiciel. Les modalites de mise en oeuvre sont 
explicitees seulement pour cette categorie d'6v6nements, une demarche 
similaire etant par exemple adoptee pour les autres categories. 

10 

Un logiciel executable fournissant le service logiciel est situ6 sur 
une machine unique, appelSe « machine source ». II peut Stre appeie par 
toutes les machines appartenant au m§me r6seau, et execute sur ces 
machines. Uaccds au logiciel est protege, la protection etant Ii£e d la 

15 machine source. Le dispositif de comptabilisation 1, present dans la 
machine source, permet de comptabiliser I'ensemble des appels dans le 
fichier F1. Ce dernier est situ6 ici dans le meme repertoire que I'executable, 
et garde une taille de quelques k-octets. Sa constitution permet au dispositif 
d'analyse temporeile 2 de verifier que les utilisateurs ne I'ont pas modifie, 

20 comme ceci est expose plus bas. 

Le dispositif 1 utilise une sp£cificite des machines organis6es en 

reseau, d savoir que toutes ces machines ont la meme heure a la seconde 

prds, et que l'acc£s en 6criture k un fichier donne ne peut Stre fait que par 

25 une seule machine d un instant donne, m§me si toutes ces machines ont 

« 

acces 3 ce fichier. Lorsqu'une machine a execute le logiciel, elle 6crit dans 
le fichier la « date » d laquelle elle Pa fait. Les horioges 10 sont done dans le 
present cas diss6min6es dans les diff6rentes machines et synchronis6es, le 
module d'acces 12 du dispositif 1 recevant indirectement les temps de ces 
30 horioges. La machine concemee soustrait de plus de cette date, la « date » 
du precedent appel. On obtient ainsi une dur6e appeiee At. 
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Suivant les laps de temps entre deux appels, At peut valoir 1s, 2s, 
3s... 1mn... 1mn20s... 2mn... 1h... 1 jour... 1 semaine, les dur6es At 6tant 
6chantillonn6es de manure non Iin6aire (c'est-d-dire que le pas 
5 d'gchantillonnage varie). Pour chaque pas, le module de traitement 
synth6tique 13 comptabilise toutes les dur6es At en les stockant dans un 
registre correspondant d ce pas. Grace & l'6chantillonnage non limSaire, on 
obtient des informations pertinentes en limitant les stockages requis. En 
effet, s'il est utile de savoir £ la seconde pr£s la dur6e entre deux appels 
10 s6par6s de 10 s (c'est-a-dire avec une precision de 10%), il est inutile de 
connaTtre d la seconde pr6s la dun§e entre deux appels s6par6s de 1 jour 
(pour conserver une precision de 10%, un pas de 2 heures sufflt). 

Par exemple : 

15 • Pour At variant de 0 s & 59 s, le pas vaut une seconde ; 

soixante registres R a0 & Ra59 sont alors r6serv6s dans le flchier F1 pour 
comptabiliser ces dur6es At. Si la duree At vaut 30 s, on ajoute 1 au registre 
FW On a ainsi un histogramme des dur6es At compris entre 0 s et 59 s, 
avec un pas de 1 seconde. 

20 • Pour At variant de 1 mn d 4mn58s, le pas vaut deux secondes. 

Dans le flchier F1, sont alors r6serv6s (5-1 )* 60/2=120 registres 
appe!6s Rbo a Rbug pour comptabiliser ces dur6es At Si At vaut 2mn17s, on 
ajoute 1 au registre Rb38- On a ainsi un histogramme des At compris entre 
1mn et 4mn58s, avec un pas de 2 secondes. 

25 • Pour At variant de 5mn d 15mn55s, le pas vaut cinq secondes. 

Dans le flchier F1, sont alors r6serv6s ( 15 - 5 ) * 60 / 5 = 120 registres 
appelgs Rco S Rem pour comptabiliser ces dur6es At. Si At vaut 10mn03s, 
on ajoute 1 au registre Rceo. On a ainsi un histogramme des At compris entre 
5mn et 15mn55s, avec un pas de 5 secondes. 

30 • .... 
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• Pour At variant de 2h £ 4h, le pas vaut 1mn. Dans le Itchier F1 , 
sont alors reserves (4-2)* 60 = 120 registres appeI6s R n o & R n ii9 pour 
comptabiliser ces dur6es At. Si At vaut 1h, on ajoute 1 au registre R n eo. On a 
ainsi un histogramme des At compris entre 2h et 2h59mn, avec un pas de 1 

5 mn. 

• .... 

• Pour At variant de 1 jour & 10 jours, le pas vaut 1 heure. Dans 
le fichier F1, sont alors reserves (10-1)* 24 = 21 6 registres appeies Rxo £ 
Rx2is pour comptabiliser ces dur6es At. Si At vaut 8 jours, 2 heures, 13 mn et 

10 15 s, on ajoute 1 au registre R X 194. On a ainsi un histogramme des At compris 
entre 1 et 10 jours, avec un pas de 1 heure. 
• 

On obtient ainsi un histogramme H1 (Figure 3), donnant des 
15 nombres Ni d'occurrences des appels (axe 32) en fonction de plages PE, de 
dur6es d'ecart At entre deux occurrences cons6cutives (axe 31 ). 

En imposant qu'au debut de I'utilisation du logiciel, rhistogramme 
H1 est vierge, on peut en I'analysant p6riodiquement (periode P), par 

20 exemple tous les mois, connaTtre la dur6e d'utilisation du logiciel. La p6riode 
P est convenue pr6alablement dans le protocole entre le client et le 
foumisseur du logiciel, qui heberge le dispositif d'analyse temporelle 2. Le 
client envoie ainsi le fichier F1 au foumisseur selon cette p6riodicit6 (la 
p6riodidt6 peut §tre diff6rente pour les fichiers F1, F2 et F3, bien qu'un 

25 envoi group6 soit plus pratique d mettre en oeuvre). Dans le cas illustr6 par 
rhistogramme H1, on suppose qu'il s'agit d'un premier mois de suivi, done 
que les rgsultats visualises sont directement repr6sentatifs des 6v6nements 
intervenus durant ce mois. Au-deld, il convient de soustraire de 
rhistogramme H1 le plus r6cent, celui obtenu le mois precedent, operation 

30 qu'effectue automatiquement le dispositif d'analyse temporelle 2. 



WO 2004/055673 




PCT/EP2003/051006 



-17- 

Consid6rons la plage PE iy tranche de temps comprise entre Ati et 
Ati +1 , et le nombre N, d'utilisations durant cette tranche de temps, donnant le 
nombre de fois oCi I'intervalle de temps entre deux appels est compris entre 
At et At»i. Si par exemple Ni = 20, = 1h et ti+i = 2h, et si Ni est la seule 
5 valeur non nulle des nombres d'occurrences, on sait que le logiciel a 6t6 
utilise au minimum pendant 20 heures et au maximum pendant 40 heures, et 
que dans cette durge, ont eu lieu 20 appels au logiciel. Si dans un autre 
exemple Ni = 1, tj = 4 jours et t*i = 5 jours, on sait qu'une interruption de 4 ou 
5 jours s'est produite. 

10 

En mode d'utilisation courante, le client envoie tous les mois d la 
meme heure le fichier F1 ainsi d6fini. En faisant la difference par plages PEi 
du contenu des histogrammes H1 d'un mois d i'autre, le dispositif d'anaiyse 
temporelle 2 determine les nombres d'occurrences N f pour le mois courant. 
15 Le fichier F1 est done conserve chez le client et automatiquement mis & jour 
d mesure des appels, et n'a pas d etre manipuie par ce client 

Un second histogramme H2 (Figure 4) est enregistre dans le 
fichier F1 . II donne le nombre N'j d'acc&s au logiciel (axe 34) durant chaque 

20 plage de temps PTj d'une p6riode P (axe 33), correspondant ici d chaque 
heure du mois pour les 54 premieres heures. On d6coupe done le mois en 
24 h * 31 jours, soit 744 registres. Comme pour Thistogramme H1, 
rhistogramme H2 repr6sent6 ici est 6tabli durant le premier mois. Pour les 
mois suivants, les r6sultats sont obtenus d partir du fichier F1 communique 

25 par le client en soustrayant de rhistogramme H2 le plus recent, celui obtenu 
le mois precedent. 

Si une interruption de plus d'une heure se produit, il est done 
possible de I'identifier, puisque les registres lies & ces heures ne sont pas 
30 incr6mentes durant le mois consid6r6. Ainsi, on constate qu'une interruption 
de service (ref6renc6e 35 sur rhistogramme H2) a probablement eu lieu 
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pendant deux heures (heures 36 et 37), puisque 24 heures plus tot, le 
nombre d'appels 6tait tr6s 6lev6 (environ 3000 appels pour la treizi&me 
heure, et environ 600 pour la quatorzidme). 

5 En utilisant les deux types de stockage d'information d6crit ci- 

dessus, le dispositif d'analyse temporelle 2 (module de verification 22) peut 
detecter d'eventuelles fraudes du client, notamment dans les cas exposes 
ci-apr6s : 

• une dur6e d'ecart At importante (par exemple sup6rieure d 
10 deux jours) a 6t6 detectee dans rhistogramme H1, correspondant k un 

nombre d'heures de non utilisation (par exemple 50) dans rhistogramme H2, 
alors que le client declare ne pas avoir arr§te le service d'appel au logiciel : 
c'est done qu'il a fait d un moment donn6 une copie du fichier F1, et qu'il a 
mis cette copie d la place du fichier F1 courant deux jours plus tard ; 

15 • une heure de non appel est rep£r£e dans rhistogramme H2, 

alors que dans rhistogramme H1, les dur6es d'ecart At comprises entre 1 h 
et 2 h sont toutes nulles (fun d'entre eux devrait §tre non nul puisqu'il y a eu 
une interruption d'au moins une heure, done un d6lai d'au moins une heure 
entre deux appels): le client. a done modifie le fichier F1, puisqu'il y a 

20 incoherence ; 

• le nombre d'appels est nul pour toutes les heures dans 
rhistogramme H2, alors que dans rhistogramme H1, une des dur6es d'ecart 
At superieures d 2 heures est associde 3 des appels : le client a modifie le 
fichier F1, puisqu'il y a incoherence. 

25 

De plus : 

- a tout moment, la somme totale des contenus des registres de 
rhistogramme H2 doit §tre 6gale d la somme totale des contenus des 
registres par heure de rhistogramme H1 ; 
30 - et sur un mois, les sommes I IMiAti et Z N|Ati+i dans 

rhistogramme H2 doivent §tre respectivement inferieure et superieure & un 
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mois, avec N ( correspondant au registre stockant les d6Iais entre appels 
compris entre A1j et At M (plage PE r ). 

Si ce n'est pas le cas, et en supposant que le calcul du temps 
5 dans les machines est precis, le fichier F1 a 6t6 modilte. 



Selon une illustration particulfere, le nombre moyen d'appels au 
service logiciel en un mois est de 1 million, soit un appel toutes les 2,6 
10 secondes. Si on fait une estimation basse, par exemple que le nombre 
d'appels est de 100.000 par mois, on a un appel toutes les 26 secondes. On 
fait alors le d6coupage indiqu6 dans le tableau 1, par tranche de dur6es 
d'6cart At (dur§e variable entre les At), en indiquant £ chaque fois une 
erreur minimale et une erreur maximale sur la duree d'6cart At par plage PEi. 

15 

Tableau 1 - Pas et erreurs dans I'histogramme H1 



Intervalles de 


Pas des 


Erreur min 


Erreur max 


Nombre de 


durees At 


plages PE ( 






registres 


1s 5mn 


1s 


0,33% 


100% 


300 


5mn2s 10mn 


2s 


0,33% 


0,67% 


150 


10mn5s 30mn 


5s 


0,83% 


0,28% 


240 


30m n 10s 


10s 


0,56% 


0,28% 


180 


60mn 










1h0mn20s 2h 


20s 


0,28% 


0,56% 


180 


2h0mn30s * 4h 


30s 


0,21% 


0,42% 


240 


4h1mn * 6h 


1mn 


0,28% 


0.42% 


120 


6h2mn 8h 


2m n 


0,42% 


0,56% 


60 


8h4mn 12h 


4mn 


0,56% 


0,84% 


60 


12h 17h54mn 


6mn 


0,56% 


0,84% 


60 


18h 23h50mn 


10mn 


0,70% 


0,93% 


36 


1 j 1j23h45mn 


15mn 


0,52% 


1,04% 


96 


2j «*■ 4j23h30mn 


30mn 


0,42% 


1,04% 


96 


4j •» 8j23h 


1h 


0,42% 


1,04% 


96 


8j 15j2h 


2h 


0,42% 


1,04% 


96 


16j 1mois 


4h 


0,42% 


1,04% 


96 [ 
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Le nombre total de registres pour Thistogramme H1 vaut done 
2106, soit un espace m6moire de 8424 octets en stockant les registres sur 
32 bits. 

5 De la meme mani&re, si on d£coupe les jours du mois en heures 

pour rhistogramme H2 S on obtient un nombre de registres de 744, soit 2976 
octets en stockant les registres sur 32 bits. 

Par souci de confidentiality, on crypte par exemple ces 
10 informations par paquets de 8 mots (soit 32 octets). 
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REVENDICATIONS 

1. Dispositif de comptabilisation temporelle (1) d'6v6nements, 
5 oomprenant : 

- un module d'entrSe en temps reel (11) d'occurrences 
d'6v6nements physiques, 

- un module d'acc&s (12) & au moins une horloge (10), pr6vu 
pour obtenir un temps courant d chaque entree d'une desdites occurrences, 

10 - et un module d'enregistrement (15) dans au moins un fichier de 

comptabilisation (F1-F3), d'informations relatives aux dites occurrences et 
aux temps courants correspondants, lesdites infbnmations autorisant une 
reconstitution temporelle au moins partielle desdites occurrences, 

15 caract6ris6 en ce que ledit dispositif de comptabilisation (1) 

comprend aussi un module de traitement synth6tique (13) desdites 
occurrences et desdits temps courants, pr6vu pour produire des r6sultats 
condenses (H1, H2), et en ce que le module d'enregistrement (15) est pr6vu 
pour enregistrer lesdits r6sultats condenses (H1 , H2) dans des structures de 

20 donn<§es pr6d6finies et de tallies pr6fix6es dudit fichier de comptabilisation 
(F1-F3), de fagon d permettre de maintenir constante la taille dudit fichier 
(F1-F3) lore des enregistrements successife desdites informations. 

2. Dispositif de comptabilisation temporelle (1) selon la 
25 revendication 1, caract6ris6 en ce que le module de traitement synth6tique 

(13) est pr6vu pour produire au moins deux types de nSsultats distincts (H1, 
H2), au moins un desdits types de r6sultats comprenant des redondances 
par rapport aux autres types de r6sultats, de fagon 3 permettre des contrOles 
de coherence desdits r6sultats (H1, H2). 
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3. Dispositif de comptabilisation temporelle (1) selon la 
revendication 2, caract6ris6 en ce que le module de traitement synth6tique 
(13) est pr6vu pour que lesdits types de r6sultats (H1, H2) foumissent des 
informations comptementaires. 

5 

4. Dispositif de comptabilisation temporelle (1) selon la 
revendication 3, caract6ris6 en ce que lesdits types de r6sultats 
comprennent : 

- un premier type de rSsultats (H1) consistant en des nombres 
10 (Ni) desdites occurrences par plages (PEi) de dur6es d'6carts (At) entre 

deux desdites occurrences cons6cutives 

- et un deuxfeme type de r6sultats (H2) consistant en des 
nombres (IM'j) desdites occurrences par plages temporelles cons6cutives 
(PTj) d'une p6riode d6terminee (P). 

15 

5. Dispositif de comptabilisation temporelle (1) selon la 
revendication 4, caracteris6 en ce que lesdites plages (PEi) de dur6es 
d'6carts du premier type de r£sultats (H1) ont des amplitudes croissant non 
strictement avec lesdites dur§es (At). 

20 

6. Dispositif de comptabilisation temporelle (1) selon rune 
quelconque des revendications pr€c6dentes, caract6rise en ce que lesdits 
6v6nements physiques comprennent des appels & un logiciel situ6 sur une 
machine source par des appareils aptes & communiquer avec lad'rte 

25 machine. 

7. Dispositif de comptabilisation temporelle (1) selon Tune 
quelconque des revendications pr6c6dentes, caract6ris6 en ce que lesdits 
6v6nements physiques comprennent des appels t6l6phoniques. 

30 
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8. Dispositif de comptabilisation temporelle (1) selon Tune 
quelconque des revendications pr6c6dentes, caracl6ris6 en ce que lesdits 
6v6nements physiques comprennent des manoeuvres pr6d6finies dans un 
v6hicule automobile. 

5 

9. Dispositif de comptabilisation temporelle (1) selon Tune 
quelconque des revendications prgcddentes, caract6ris6 en ce que lesdits 
6v6nements physiques comprennent des utilisations de fonctionnalit6s 
informatiques disponibles sur une machine et susceptibles de subir des 

10 dysfonctionnements par suite de probldmes techniques. 

10. Proc6d6 de comptabilisation temporelle d'6v6nements, dans 
lequel on repSre en temps r6el des occurrences d'6v6nements physiques, 
on accede & au moins une horloge (10) pour obtenir un temps courant de 

15 chacune desdites occurrences et on enregistre dans au moins un fichier de 
comptabilisation (F1-F3) des informations relatives aux dites occurrences et 
aux temps courants correspondants, lesdites informations autorisant une 
reconstitution temporelle au moins partielle desdites occurrences, 

20 caract6ris6 en ce qu'on effectue automatiquement un traitement 

synth6tique desdites occurrences et desdits temps courants, de fagon & 
produire des r6sultats condenses (H1, H2) et en ce qu'on enregistre lesdites 
informations sous forme desdits r6sultats condenses (H1, H2), dans des 
structures de donnSes pr6d6finies et de tallies pr6fix£es dudit fichier de 

25 comptabilisation (F1-F3), de fagon £ permettre de maintenir constante la 
taille dudit fichier (F1-F3) lors des enregistrements successife desdites 
informations, 

ledit proc6d6 6tant pr6f6rentiellement mis en ceuvre au moyen 
30 d'un dispositif de comptabilisation (1) conforme d Tune quelconque des 
revendications 13 9. 
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11. Dispositif d'analyse temporelle (2) d'6venements a partir d'au 
moins un fichier de comptabilisation (F1-F3) obtenu au moyen d'un dispositif 
de comptabilisation (1) conforme & la revendication 2 et d I'une quelconque 

5 des revendications 2 & 9, comprenant : 

un module d'extraction (21) des r6sultats (H1, H2) enregistr6s 
dans ledit fichier (F1-F3), 

un module de verification de coherences (22) des r6sultats 
respectivement desdits types de rSsultats (H1, H2), 
10 et un module de production (23) d'un signal divertissement 

(S) & I'intention d'un utilisateur en cas d'incoherence desdits r6sultats (H1, 
H2). 

12. Dispositif d'analyse temporelle (2) selon la revendication 11, 
15 caracterise en ce que ledit fichier de comptabilisation (F1-F3) etant obtenu 

au moyen d'un dispositif de comptabilisation (1) conforme & la revendication 

3 et £ I'une quelconque des revendications 3 & 9, ledit dispositif d'analyse 

temporelle (2) comprend aussi : 

un module d'entr6e (24) de requ§tes d'un utilisateur, lesdites 
20 requStes portant sur des renseignements temporels concernant les 

occurrences desdits 6v6nements, 

- un module de traitement combine (25) desdits types de 

r€sultats (H1, H2), pr6vu pour produire lesdits renseignements temporels en 

fonction desdites informations enregistr6es, 
25 - et un module de presentation (26) desdits renseignements 

temporels audit utilisateur. 

13. Proc6d6 d'analyse temporelle d'6v6nements d partir d'au 
moins un fichier de comptabilisation (F1-F3) obtenu au moyen d'un dispositif 

30 de comptabilisation (1) conforme d la revendication 2 et & I'une quelconque 
des revendications 2 d 9, dans lequel : 
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on extrait des r6sultats (H1, H2) enregistr§s dans ledit fichier 

(F1-F3), 

on vSrifie automatiquement les coherences des r6sultats 
respectivement desdits types de r6sultats (H1 , H2), 
5 et on produit un signal divertissement (S) d rintention d'un 

utilisateur en cas d'incoh§rence desdits r6sultats (H1, H2), 

ledit proc6d6 etant pr6f6rentiellement mis en oeuvre au moyen 
d'un dispositif d'analyse temporelle (2) confonme £ Tune des revendications 
10 11ou12. 

14. Produit programme d'ordinateur comprenant des instructions 
de code de programme pour r execution des stapes du proc£d6 selon rune 
quelconque des revendications 10 ou 13 lorsque ledit programme est 
15 execute sur un ordinateur. 
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